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Abstract: We prove the existence of quasi-periodic solutions for wave equations with a multiplicative 
potential on T d , d > 1, and finitely differentiable nonlinearities, quasi-periodically forced in time. The 
only external parameter is the length of the frequency vector. The solutions have Sobolev regularity 
both in time and space. The proof is based on a Nash-Moser iterative scheme as in [5] • The key tame 
estimates for the inverse linearized operators are obtained by a multiscale inductive argument, which is 
more difficult than for NLS due to the dispersion relation of the wave equation. We prove the "separation 
properties" of the small divisors assuming weaker non- resonance conditions than in 
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1 Introduction 

The first existence results of quasi-periodic solutions for Hamiltonian PDE were proved by Kuksin [TS] and 
Wayne [25] for one dimensional (1-d) nonlinear wave (NLW) and nonlinear Schrodinger (NLS) equations, 
extending KAM theory. This approach consists in generating iteratively a sequence of canonical changes 
of variables which bring the Hamiltonian into a normal form with an invariant torus at the origin. This 
procedure requires, at each step, to invert linear "homological equations" , which have constant coefficients 
and can be solved by imposing the "second order Melnikov" non-resonance conditions. The final KAM 
torus is linearly stable. These pioneering results were limited to Dirichlet boundary conditions because 
the eigenvalues of d xx had to be simple: the second order Melnikov non resonance conditions are violated 
already for periodic boundary conditions. 

In such a case, the first existence results of quasi-periodic solutions were proved by Bourgain [8] 
extending the approach of Craig- Wayne [T3] for periodic solutions. The search of the embedded torus is 
reduced to solving a functional equation in scales of Banach spaces, by some Newton implicit function 
procedure. The main advantage of this scheme is to require only the "first order Melnikov" non-resonance 
conditions to solve the homological equations. These conditions are essentially the minimal non-resonance 
assumptions. Translated in the KAM language this corresponds to allow a normal form with non- 
constant coefficients around the torus. The main difficulty is that the homological equations are PDEs 
with non-constant coefficients and are small perturbations of a diagonal operator having arbitrarily small 
eigenvalues. 

At present, the theory for 1-d NLS and NLW equations has been sufficiently understood (see e.g. [19] . 
|21j . [20] . [22] . [13] . PQ) but much work remains in higher space dimensions. The main difficulties are: 

1. the eigenvalues of —A + V(x) appear in clusters of unbounded sizes, 

2. the eigenfunctions are "not localized with respect to the exponentials" . 

Roughly speaking, an eigenfunction ipj of —A + V(x) is localized with respect to the exponentials, 
if its Fourier coefficients (ipj)i rapidly converge to zero (when \i — j\ — > oo). This property always 
holds in 1 space dimension (see [Tl]) but may fail for d > 2, see [TU]. It implies that the matrix 
which represents (in the eigenfunctions basis) the multiplication operator for an analytic function has an 
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exponentially fast decay off the diagonal. It reflects into a "weak interaction" between different "clusters 
of small divisors". Problem 2 has been often bypassed replacing the multiplicative potential V(x) by a 
"convolution potential" V * (e lj ' x ) := m ] e lj ' x , rrij € E, j € Z d . The "Fourier multipliers" rrij play the 
role of "external parameters" . 

The first existence results of quasi-periodic solutions for analytic NLS and NLW like 

ru t = Bu + ed n H(u, u) , u tt + B 2 u + eF'{u) = , x£T d , d>2, (1.1) 

where B is a Fourier multiplier, have been proved by Bourgain [TU], [H], by extending the Newton 
approach in [5] (see also [S] for periodic solutions). Actually this scheme is very convenient to overcome 
problem 1, because it requires only the first order Melnikov non-resonance conditions and therefore does 
not exclude multiplicity of normal frequencies (eigenvalues). The main difficulty concerns the multiscale 
inductive argument to estimate the off diagonal exponential decay of the inverse linearized operators in 
presence of huge clusters of small divisors. The proof is based on a repeated use of the resolvent identity 
and fine techniques of subharmonicity and semi-algebraic set theory, essentially to obtain refined measure 
and "complexity" estimates for sublevels of functions. 

Also the KAM approach has been recently extended by Eliasson-Kuksin [IS] for NLS on T d with 
Fourier multipliers and analytic nonlinearities. The key issue is to control more accurately the perturbed 
frequencies after the KAM iteration and, in this way, verify the second order Melnikov non-resonance 
conditions, we refer also to [17], [23], [2] for related techniques. We also mention [16] which proves the 
reducibility of a linear Schrodinger equation forced by a small multiplicative potential, quasi-periodic in 
time. 

On the other hand, a similar reducibility KAM result for NLW on T d is still an open problem: the 
possibility of imposing the second order Melnikov conditions for wave equations in higher space dimensions 
is still uncertain. 

In the recent paper [5] we proved the existence of quasi-periodic solutions for quasi-periodically forced 
NLS on T d with finitely differentiable nonlinearities (all the previous results were valid for analytic 
nonlinearities, actually polynomials in [10], [11]) and a multiplicative potential V(x) (not small). Clearly 
a difficulty is that the matrix which represents the multiplication operator has only a polynomial decay 
off the diagonal, and not exponential. The proof is based on a Nash-Moser iterative scheme in Sobolev 
scales (developed for periodic solutions also in [3], [3J, [5], [7]) and novel techniques for estimating the high 
Sobolev norms of the solutions of the (non-constant coefficients) homological equations. In particular we 
assumed that —A + V(x) > in order to prove the "measure and complexity" estimates by means of 
elementary eigenvalue variations arguments, avoiding subharmonicity and semi-algebraic techniques as 

The goal of this paper is to prove an analogous result -see Theorem 11.11 for ti-dimensional nonlinear 
wave equations with a quasiperiodic-in-time nonlinearity like 

u tt - Au + V(x)u = ef{ut,x,u) , xeT l ,e>0, (1.2) 

where the multiplicative potential V is in C" 3 (T d ;IR), u £ 1" is a non-resonant frequency vector (see 
mEJ, flUD), and 

/ e C q {T u x T d x M.-R) (1.3) 

for some q € N large enough (fixed in Theorem II. ip . The NLW equation is more difficult than NLS 
because the small divisors stay near a cone, see (12.71) . and not a paraboloid. Therefore it is harder 
to prove the "separation properties" of the Fourier indices of the small divisors, see section 2J In this 
paper we use a non-resonance condition which is weaker than in Bourgain [llj . see remark \A. II After the 
statement of Theorem 11.11 we explain the other main differences with respect to [11] and [5] . 

Concerning the potential we suppose that 

Ker(-A + V{x)) = 0. (1.4) 
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Remark 1.1. In 0/ we assumed the stronger condition — A + V(x) > 0. See comments after Theorem W.W 
Note that also in the Fourier operator B 2 > is positive. 

In (jl.2p we use only one external parameter, namely the length of the frequency vector (time scaling). 
More precisely we assume that the frequency vector u> is co- linear with a fixed vector ui € R 1 ', 

uj = Xlj, A G A := [1/2,3/2] c M, \Q\<1, (1.5) 

where cD is Diophantine, namely for some 70 S (0, 1), 

l"-'l>|p vi e r\{o}, (1.6) 

and 

£ OA-Ptf >o^ s VpeZ^Uo}. (1.7) 

l<i<j<v 

There exists ui satisfying (jl.6|l and (| 1 . T[) at least for To > v(y + 1) — 1 and 70 small, see Lemma \6. II For 
definiteness we fix To :— v(y + 1). 

Remark 1.2. For NLS equations Jtjjj only condition (|1.6|) is required, see comments after Theorem ] 1. 11 
The dynamics of the linear wave equation 

u u - Au + V(x)u = (1.8) 
is well understood. The eigenfunctions of 

{-A + V(x))i/}j(x) =fXji>j(x) 

form a Hilbert basis in L 2 (T d ) and the eigenvalues \ij — > +00 as j — > +00. By assumption (jl.4D all the 
eigenvalues /ij are different from 0. We list them in non-decreasing order 

< ■■• < A» n - < < < ■•■ (1-9) 

where n~ denotes the number of negative eigenvalues (counted with multiplicity) . 

All the solutions of (|1.8[) are the linear superpositions of normal mode oscillations, namely 

n~ 

J'=l i>n-+l 

The first n~ eigenfunctions correspond to hyperbolic directions where the dynamics is attractive/repulsive. 
The other infinitely many eigenfunctions correspond to elliptic directions. 

• Question: for e small enough, do there exist quasi-periodic solutions of the nonlinear wave equation 
(|1.2p for positive measure sets of A € [1/2, 3/2]? 

Note that, if f(ip, x, 0) ^ then u — is not a solution of (|1.2p for e 7^ 0. 

The above question amounts to look for (27r) £i+l/ -periodic solutions u((f, x) of 

(w • d v ) 2 u -Au + V{x)u = ef(<p, x, u) (1.10) 

in the Sobolev space 

H s := H S (T V x T d ;M) := {u(<p,x) := £ ^-e^^ : ||u||2 := A'„ £ k| 2 (*) 2s < +00 , 

(i,j)ei, ,/ xi, d iez"+ d 

u_i = T^, where i:=(l,j), (i) := max(|Z|, |j|, 1)| (1-H) 
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for some (v + d)/2 < s < q. Above \j\ := max{|ji|, . . . , \jd\}- For the sequel we fix so > (d + v)/2 so 
that H s (T ,+d ) L°°(TT +d ), Vs > s . The constant K > in (fTTTT|> is fixed (large enough) so that 
\u\l<x> < \\u\\ So and the interpolation inequality 

HwittelU < || So IW2IU + — ^■|l u i||s|l u 2|| So , Vs > s , Ui,u 2 € H s , (1-12) 

holds with C(s) > 1, Vs > so, and C(s) = 1, Vs G [so, Si]; the constant si := si(d, 1/) is defined in (|6.4|l . 
The main result of the paper is: 

Theorem 1.1. Assume p.6 |l -l|1.7 |l . There are s := s(d,v), q := q{d,v) G N, swc/i that: V/ G C 9 ; 
VV G C 9 satisfying (jl.4p , Ve G [0, £0) small enough, there is a map 

u(s, •) G C 1 (A; if s ) with sup||w(£,A)|| s as £ -> 0, (1.13) 

AGA 

and a Cantor like set C e C A := [1/2, 3/2] 0/ asymptotically full Lebesgue measure, i.e. 

|C £ |->-l as £^0, (1.14) 

sitc/i i/iai 7 VA G C E) u(e, A) is a solution of U.10\) with 10 = \u>. Moreover, if V, f are of class C°° then 
VA, u(e,A) G C°°(T d x T";R). 

Let us make some comments on the result. 

1. The main novelties of Theorem 11.11 with respect to previous literature (i.e. |llj ) are that we prove 
the existence of quasi-periodic solutions for quasi-periodically forced NLW on T d , d> 2, with a 

(i) multiplicative finitely differentiable potential V(x), 

(ii) finitely differentiable nonlinearity, sec fj 1 . 3f) . 

(iii) pre-assigned direction of the tangential frequencies, see (11.51) . 

Moreover we weaken the non-resonance assumptions to ensure the separation properties of the small 
divisors. Theorem 11.11 generalizes [1] to the case of quasi-periodic solutions. 

2. We underline that the present Nash-Moser approach requires essentially no information about the 
localization of the eigenfunctions of — A + V(x) which, on the contrary, seem to be unavoidable to 
prove also reducibility with a KAM scheme. Along the multiscale analysis we use (as in 0) the 
exponential basis which diagonalizes — A + m where m is the average of V(x). The key is to define 
"very regular" sites, namely take the constant in Definition 13.21 large enough, depending on the 
potential V{x). In this way the number of sites to be considered as "singular" increases. However, 
the separation properties of the "singular" sites obtained in Lemma 14.21 hold for any G > 0, and 
this is sufficient for the applicability of the present multiscale approach. 

3. Throughout this paper e G [0,£o] is fixed (small) and A G [1/2,3/2] is the only external parameter 
in equation (|1.2p . Then the bound (jl.141) is an improvement with respect to the analogous Theorem 
1.1 in (for NLS) where we only proved the existence of quasi-periodic solutions for a Cantor set, 
with asymptotically full measure, in the parameters (e, A) G [0,£o) x [1/2,3/2]. 

4. We have not tried to optimize the estimates for q := q{d, v) and s := s(d, v). In [3] we proved the 
existence of periodic solutions in H^H], with s > 1/2, for one dimensional NLW equations with 
nonlinearities of class C 6 , see the bounds (1.9), (4.28) in [3]. 

Let us make some comments about the proof. The main differences with respect to [5] and [11] are: 
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1. Since we do not assume that — A+V(x) is positive definite (as in [5]), but only the weaker assumption 
(|1.4[) . the measure and complexity arguments in section [5] are more difficult than in [5], section 6. 
The main reason why we can allow a finite number of negative eigenvalues fij < in (jl.9[) is that 
the corresponding small divisors satisfy 

— (uj ■ I) 2 + fij < fij < fi n - < , V7 e Z' y , j = 1,. .. ,n~, 

namely are not small, it is used in Lemma [5771 The positivity of — A + V(x) was used in [5] to prove 
the measure and complexity estimates. Assuming only (|1.4j) . the main difference concerns Lemma 
15.61 that we tackle with a Lyapunov-Schmidt type argument. Note that Lemma 15.61 only holds 
for jo ^ Qn defined in (|3.6j) (in such a case the spectrum of the restricted operator Unj (— A + 
V(x))e n j in (|5.22[) is far away from zero by Lemma [2.3|) . This fact requires to modify also the 
definition of iV-good sites, see Definition 13.41 with respect to the analogous Definition 5.1 of [5]. 

2. The separation properties of the small divisors in section U are proved under the non-resonance 
assumption (NR) (sec (|4.5p . (U-7[) ). which is a Diophantine condition for polynomials in lu of degree 
2, while the condition in [TT] for polynomials of higher degree, see remark 14.11 A Diophantine 
condition like (NR) is necessary because the singular sites are integer points near a cone, see 
(|4.10[) . and not a paraboloid like for NLS. Then it is necessary to assume an irrationality condition 
on the "slopes" of this cone. Assumption (NR) seems to be the weakest possible. The improvement 
is in the proof of Lemma l4"T2l (different with respect to Lemma 20.14 of Bourgain [TT]) which extends, 
to the quasi-periodic case, the arguments of [I]. 

3. Another technical simplification of the present approach with respect to [TT], Chapter 20, is to 
study NLW in configuration space without regarding (jl.2D as a first order Hamiltonian complex 
system. The main difficulty concerns the measure estimates: the derivative with respect to 9 of the 
matrix in (|2.6p is not positive definite (this affects Lemmata 15.31 and, especially. 15 .6[) . The main 
technical trick that we use is the change of variables (|5.20[) . We mention that also Bourgain- Wang 
|12j . section 6, deals with NLW in configuration space, where the measure and complexity estimates 
are verified using subharmonicity and semi- algebraic techniques. 

Acknowledgments: We thank Luca Biasco and Pietro Baldi for useful comments. 

2 The linearized equation 

We look for solutions of the NLW equation (jl.101) in H s by means of a Nash-Moser iterative scheme. The 
main step concerns the invertibility of (any finite dimensional restriction of) the linearized operator 

C(u) := £(u,£,u) := - eg((p,x) (2.1) 

where 

L w := (lu ■ d v f - A + V(x) and g(cp, x) := (d u f)(<p, x, u) . (2.2) 
We decompose the multiplicative potential as 

V{x) =m + V (x) 

where m is the average of V(x) and V$(x) has zero mean value. Then we write 

L u = A, + V (x) where := (ui ■ d v f - A + m (2.3) 

has constant coefficients. In the Fourier basis [e 1 ^ l ' tpJr ^ x '), the operator C(u) is represented by the infinite 
dimensional self-adjoint matrix 

A(cj) := A(oj,e,u) := D + T 

where 

D := diag (u)eZ „ xZ£i - (lu ■ if + \\j\\ 2 + m := diag ieZi> ^ , 
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£ + i:=(l,j)eZ b :=Z»xZ d , 8i := -(oj ■ I) 2 + \\jf + m (2.4) 

and 

T~T 2 -eT Xl T := (2f) M , 6Z » , Tf := (V )j. r - e 9i .i, (2.5) 

represents the multiplication operator by Vo(x) — sg(ip, x). The matrix T is Toplitz, namely T\ depends 
only on the difference of the indices i — i', and, since the functions g,V£ H s , then T? — > as \i — i'\ — > oo 
at a polynomial rate. 

Along the iterative scheme of section the function u (hence g) will depend on (e, A), so that 
T := T(e, A) will be considered as a family of operators (or of infinite dimensional matrices representing 
them in the Fourier basis) parametrized by (e, A). Introducing an additional parameter 9, we consider 
the family of infinite dimensional matrices 

A(s,\,6)=D(9)+T(e,X) (2.6) 

where 

D(0) := D(X, 0) := diag l£Z6 ( - (Xti ■ I + 6) 2 + \\j\\ 2 + m) (2.7) 

and |T| Sl +||9aT|| Si < C, depending on V (the norm | | Sl is introduced in Definition l2.1[) . The main goal of 
the following sections is to prove polynomial off-diagonal decay for the inverse of the (2iV+l) b -dimensional 
sub-matrices of A(e,X,6) centered at (lo,jo) denoted by 

An,1 ,3 {£,\6) ■= A \l-l \<N,\j-j \<N( £ , A, 0) (2.8) 

where \l\ := max{|Zi|, . . . , \l v \}, \j\ ■= max{|ji|, . . . , \jd\}- The relation with \\j\\ defined in (12.4[) is 

lil < Hill < Vd\j\ . (2.9) 

If lo = we use the simpler notation 

An,j (e, A, 6) :— ^jv.Ojo ( £ i \ &) ■ 

If also jo — 0, we simply write 

A N (s,X,e) := A Ni0 (e,X,6), 

and, for 6 = 0, we denote 

A N, JO (e,X) := A N , jo (e,X,0) . 

By (|2.8p . (|2.6p . (|2.7p and since T is Toplitz, the following crucial covariance property (exploited in Lemma 
HTTj) holds: 

A N<htjl (s,X,e) = A Ndl (s,X,e + XQ ■ h) . (2.10) 

2.1 Matrices with off-diagonal decay 

For B C Z b we introduce the subspace 

-ffg := = ^ u t e t G H s : u. ( = if i(f. s} 



where e 4 := e 1 ^^''^. When B is finite, the space H B does not depend on s and will be denoted Hb- For 
B,C G Z b finite, we identify the space Cq of the linear maps L : Hb — > #c with the space of matrices 

:= [M = (Mf ), £B , !£C , Aff G C} 

identifying i with the matrix M with entries M? := (Le^, e^o where (, )o := (27r)~ b ( , ) L 2 denotes the 
normalized L 2 -scalar product. We consider also the L 2 -operatorial norm 

l|M^||o:= sup ^1^. (2.11) 

h£H B ,h^0 \\ n \\0 
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Definition 2.1. (s-norm) The s-norm of a matrix M g M.q is defined by 

\Mf s :=K J2lM(n)} 2 (nr 

nGZ 6 

where (n) :— max(|n|, 1) (see (|1 .11[> ). 

[M(n)] := 



max \M\ | if neC-B 

i— i'= n 

if n 4 C - B 



and the constant Kq > is the one of . 

The s-norm is modeled on matrices which represent the multiplication operator. 

Lemma 2.1. The (Toplitz) matrix T which represents the multiplication operator by g G H s satisfies 
\\T\ s <C\\g\\ s . 

In analogy with the operators of multiplication by a function, the matrices with finite s-norm satisfy 
interpolation inequalities (see [S]). As a particular case, we can derive from (|1.12[) 

Lemma 2.2. (Sobolev norm) Vs > sq there is C(s) > 1 such that, for any finite subset B, C C Z , 

\\Mw\\ s < (l/2)\M\ s Jw\\ s + {C(s)/2)\M\ s \\w\\ S0 , VM g TWg , »e5 B . (2.12) 

2.2 A spectral lemma 

We denote 

E Njjo := lu(x) := ^ r , itj g c| (2.13) 

Ij-jo|<w 

(functions of the x-variable only) and the corresponding orthogonal projector 

n NJo :H s °(T d )^E Ndo . (2.14) 

More generally, for a finite non empty subset B C Z d we denote by lis the L 2 -orthogonal projector onto 
the space E B C L 2 (T d ) spanned by {e irx : j g B}. 

We now prove a result on the spectrum of the restricted self-adjoint operator 

(-A + V) B :=T1 b {-A + V) IEb (2.15) 

that shall be used for the measure estimates of Lemma 
We shall denote (with a slight abuse of notation) 



8B:={jeB : d(j,Z d \B) = l] 



where d(j,j') := \j — j'\ denotes the distance associated to the sup-norm. Note that, if d(0,dB) > Lq, 
Lq g N, then: either 

B(0,L -1) :={jeZ d : \j\ <L„-l}cZ d \B or B(0,L Q )cB. 

Recall (|1.9p where n _ is the number of negative eigenvalues of — A + V(x) (counted with multiplicity). 

Lemma 2.3. Let (3q := min{|/i„- |/2, /i„- +1 }. There is Lq £ N, such that, if d(0, dB) > Lq, then 

1. if B(0, L - 1) C Z d \ B, then (—A + F) B > [3 Q I, 

2. i/B(0,Lo) C B, then (— A + T/)s /ias n~ negative eigenvalues, all of them < — /3q. All the other 
eigenvalues of (—A + V^)s are > /3q. 
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Proof The eigenvalues (jl.9|) of —A + V satisfy the min-max characterization 

fi p = inf sup Q(u) , p=l,2,... ( 2 -16) 

GC-ffl(T d ), uG G,||u|| r2 =l 
dim G = p u 



where Q : H L (T a ;R) ->• K is the quadratic form 

Q(u) := ||Vu||| 2 + / V{x)u 2 {x)dx (2.17) 

and the inhmum in (|2.16l) is taken over the subspaces G of i? 1 (T d ) of dimension p. 

Let W~~ C if 1 (T d ) be the n~ -dimensional orthogonal sum of the eigenspaces associated to the negative 
eigenvalues /ii, . . . , p n -. Then 

Q{u) <p n -\\uf L2 < -2/3 ||u||| 2 , VueH- , 

by the definition of (3q. Moreover there is L\ (large) such that G~ := X\-L x .<yHr (recall (|2. 14IH has 
dimension n~ and 

Q(u)<-A>Hli», VueG-. (2.18) 

Let 

L := max{Li, (A, + I^|l~) 1/2 } . (2.19) 

1) Assume B(0, L - 1) C Z d \ B. Then (using that d(0, B) > L ) 

||Vu||2 2 >L2|| u ||2 2j Vwe^B, 

and, by (|2~T71) . 

i27T9l 

Q(w)>(£M^|l~)H 2 l2 > AH| 2) V^e^. 
Hence (-A + V) B > Pol- 

2) Assume B(0, Lq) C 5. Let (/J.b,p) be the non-decreasing sequence of the eigenvalues of the self- 
adjoint operator (—A + V)b, counted with multiplicity. They satisfy a variational characterization 
analogous to (|2.16D with the only difference that the inhmum is taken over the subspaces G C Eb- Since 
B(0,Li) C B(0, Lq) C B, the subspace G~ C Eb and, recalling that dimG~ = rT ', 



Moreover 



([2TT8J 

^b „- = inf sup Q(u) < sup Q(u) < -/3 . 

, gc „ Bb L «GG,||™|| r2 =l ueG- 1 l|ttl| r . 2 =l 



A*B,n-+l = ^ inr SU P <2( u ) 

> inf sup Q(u) = Mn-+i > A) 

GCHlfT*), „ e G 1 ||«|| r2 = i 

dljtxG=»-+l 

by the dehnition of A)- The proof of the lemma is complete. ■ 

3 The multiscale analysis 

We recall the multiscale Proposition 13.11 proved in [5|. Given f2, Q' C E C Z we define 
diam(£) := sup |i - i'\ , d(fi, fi') := inf \i - i'\ . 

Let 6 G (0, 1) be fixed. 
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Definition 3.1. (TV-good/bad matrix) The matrix A G M%, with E C Z fc , diam(-E') < 47V, is N-good 
if A is invertible and 

Vse [*o,*i] , \A-\ < N T '+ Ss . 

Otherwise A is N-bad. 

Definition 3.2. (Regular /Singular site) Fix > 1. The index i e Z b is REGULAR for A = A(e, A, 6) 
tf > 0. Otherwise i is singular. 

Definition 3.3. ((A, iV)-good/bad site) For A e M%, we say that i G -E C Z is 

• (A, AT) -regular if there is F C E such that diam(F) < AN, d(i,E\F) > N/2 and Ap is N-good. 

• (A, iV)-GOOD if it is regular for A or (A, N) -regular. Otherwise we say that i is (A, iV)-BAD. 
Let us consider the new larger scale 

N' = N x (3.1) 
with x > 1- For a matrix A € A^f we define Diag(A) := (<!v^ )i,V£E- 
Proposition 3.1. (Multiscale step, see |5j) Assume 

5 e (0,1/2), r > 2r + 6+l, C x > 2, (3.2) 

and, setting k := t' + b + sq , 

x (r' -2r-b)> 3(« + (s + &)Ci) , > d , (3.3) 

5>s x > 3k + x(r + 6) + C lSo . (3.4) 

T > feeing /ixed , i/iere exists Nq(T, S) gN, 0(T, Si) > Zarge enough (see DeHnition \3.2\) . such that: 
VN > N (T, S), VE C Z b with diam(£) < AN' = AN X , if A £ M% satisfies 

. (HI) \A - Diag(A)| Sl < T 

. (H2) \\A~% < (N'Y 

• (H3) There is a partition of the (A, N)-bad sites B = L) a Q a with 

diam(f2 a ) < N Cl , d(fi a , tip) > N 2 , Va ^ /3 , (3.5) 

£/ien ^4 is N' -good. More precisely 

Vs G [s , S] , \A~% < \(N'Y' ((N') 5s + \A - Diag(A)|.) . 

We shall apply Proposition 13.11 to finite dimensional matrices A/\r,i (recall the notation in (|2.8p ) 
which are obtained as restrictions of the infinite dimensional matrix A(e, X,0) in (|2.6p . It is convenient 
to introduce a notion of TV-good site for an infinite dimensional matrix. 

Let 

Qn := {j e Z d : d(0,d(j + {-N,N] d )) < L } , Qn := {i = e Z d : j e Q N } (3.6) 

where Lq is defined in Lemma |2~51 We shall always assume that N — 2Lq > N/2. 
Definition 3.4. (A^-good/bad site) A site j € Z 1 is: 

• -REGULAR if A Nii is N-good fDefinition \3.1\) . Otherwise we say that i is N -SINGULAR. 

• A^-GOOD i/i is regular fDefinition \3.ty) or for all M £ {N-2L ,N}, all the sites i' with \i' — i\<M 
and i' Qm ire M -regular. Otherwise, we say that i is N-BAD. 
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Definition 13.41 is designed in view of the application of Proposition 13.11 because we have 
Lemma 3.1. Let A = An* .i a with ig £ Q N , . Then any N-good site iei + [-N 1 , N'] d+y is (A, N)-good. 
Proof. We decompose 

E := i + [-N', N'] v+d = GxH where G := II£ =1 [a p , b p ] , H := H^ =1 [c g , d q ] (3.7) 
and, writing i = (l , j a ), 

a P := (l ) P ~N', b p := (l ) p + N' , c q := (j a ) q — N' , d q := (j ) q + N' . 

Consider any A^-good site i := G E (see Definition I3.4[) . If i is a regular site, there is nothing to 
prove. If i is singular, we introduce its neighborhood 

F N := F N (i) :=G N x H N C E where Gjv := ~R p =iI P C G , H N := IL d =1 J q C H , (3.8) 

and the intervals I p C [a p ,b p ], J q C [c g ,d q ] are defined as follows: 

• if l p — a p > N and b p — l p > N (resp. j q — c q > N and d q — j q > N), then I p := [Z p — AT, l p + N] 
(resp. J g := \j g - AT, j, + N] ) ; 

• if / p - a p < A" (resp. j q - c q < N), then I p := [a pi a p + 2N] (resp. J q := [c q ,c q + 2AT]); 

• if b p - l p < N ( resp. d q - j q < N), then I p := [b p - 2N, b p ] (resp. J q := [d g - 2AT, d,]). 
By construction we have 

d(i, E \ F N ) > N (3.9) 

and we can write 

F N =T+ [-N, N] v+d for some i = (/, j) <E E with |« - i| < N . (3.10) 

For M = N — 2L , we define as in (|3.8[) the sets Fm := Gm x -Hm, Gm := ^ p= iIm, p , Hm '■= n^ =1 Ja/, 9 , 
and we write 

F A/ = i + [-M, M] u+d for some i = (I, J) with \i - i\ < M . (3.11) 

We claim that 

d(dH N \dH, H M ) > 2L . (3.12) 

In fact, assume j' € dH]y\dH. Then there is some q € {l,...,d} such that j' q € 9J 9 \{c g , By 
construction, it is easy to see that d( Ju, q , [c q , d q ]\J q ) > 2L +1. Hence d(f q , Ju.q) > 2L and d(j' , Hm) > 
2L , proving (|3~T2"|) . 

We are now in position to prove that i is (^4, A^)-good. We distinguish two cases: 

(i) d(0,dH N ) > L . Since H N = j+ [-N, N] d (see (l3T£l)- (l3~TUin we get j £ Qn (see (|3.6p ). namely 
i Qn- Since i is a singular A^-good site (see Definition 13. 4|) . \i — i\ < N (see (|3.10p ). i £ Qn, 
we deduce that the matrix An.i — Ap N is A^-good . As a consequence, since Fn C E (see (|3.8p ). 
dia,m(F N ) = 2N (see f3~TU)l ) d(i,S\F^) > A^ (see (O), the site i is (A, W)-good (see Definition 



(ii) d(0, 8Hn) < Lq- It is an assumption of the Lemma that io = (lo,jo) £ Qn' which means d(0, dH) > 
Lo (by (EZD we have H = j + Ar'] rf ). Hence d(0, 0H N \dH) = d{0,dH N ) < L . Hence, by 

p,12p . we deduce d(0, Hm) > L and therefore d(0, 8Hm) > Lo- Then i £ Qm (the site i is defined 
in ([3TTT1) and we have i/ji/ = j+ [-M, M] d ). Since i is singular and A^-good, < M (see ([3TTT]) ). 

^ Qm, then the matrix Am,j = Ap M is A^-good. As a consequence, since d(i, E\Fm) > M > AT/2, 



the site i is (A, A r )-good. 
This concludes the proof of the Lemma. 
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4 Separation properties of the bad sites 

We now verify the "separation properties" of the bad sites required in the multiscale Proposition 13.11 
Let A := A(e, A, 9) be the infinite dimensional matrix of (|2.6[) . We define 

B M (j ;X) := B M (j ;s,X) := [e G M : A M<jo (e, \,6) is M - bad} . (4.1) 

Definition 4.1. (TV-good/bad parameters) ^4 -parameter A € A is N -good for A if 

MM e {N, N — 2L } , Vj eZ d \Q M , %(j'o;A)c |J J g (4.2) 

q=l,...,Af 2d +"+ 3 

where I q are intervals with measure \I q \ < N~ T . Otherwise, we say A is N-bad. We define 

g N : = g N ( u ) := |a e A : A is N - good for a} . (4.3) 

In order to prove the separation properties of the iV-bad sites we have to require that u = Xui satisfies 
a Diophantine type non-resonance condition. We assume: 

• (NR) There exist 7 > such that, for any non zero polynomial P(X) G Z[A"i, . . . , X v \ of the form 

P(X) =n+ Pi3 X i X 3 > n ,Pij e Z , (4.4) 

l<i<j<v 

we have 

\P{uj)\ > - 1 , . (4.5) 

The non-resonance condition (NR) is satisfied by uj — Xuj for most A € A, see Lemma 16.31 

Remark 4.1. In Ulf . Bourgain requires the non-resonance condition (|4.5|) for all non zero polynomials 
P{X) € Z[Xi,. ..,X V ] of degree degP < lOd. 

The main result of this section is the following proposition. It will enable to verify the assumption 
(H3) of Proposition 13. II for the sub-matrices Ajsr'j (s, X,0). 

Proposition 4.1. (Separation properties of A^-bad sites) There exists C\{d, v) > 2, Nq(v, d, 70, O) G 
N such that MN > N (v, d, 70, 6), if 

• (i) A is N-good for A, 

• (ii) t > XV, 

• (iii) u> = Xlu satisfies (NR), 

then, V0 G K, the N-bad sites i := G 7L V x Z d of A(e, A, 9) with \l\ < N' := N x admit a partition 
U a £l a in disjoint clusters satisfying 

diam(ft Q ) < N Cl ^ , d(fi a , Sip) > N 2 , Va ^ (3 . (4.6) 



The rest of this section is devoted to the proof of Proposition ^. II Note that, by (jl.6|) . the frequency 
vectors u> — Aw, VA G [1/2, 3/2], are Diophantine, namely 

K*l>^p vzgz"\{o}. (4.7) 

Lemma 4.1. Assume that A is N-good for A and let r > \v. Then, for all M G {A~ — 2Lq,N}, 
Vj G Z d \Q M , the number of M -singular sites (h,j) G Z" x Z d mi/i < 27V' does not exceed 7V 2d+l/+3 . 



11 



Proof. If (h,j) is M-singular then AM,hj(s, A, 9) is M-bad (see Definitions 13.41 and l3~Tl with N = M). 
By the co- variance property (|2.10[) . we get that Amj{£, A, d+\cv4i) is M-bad, namely 9+XQdi G Bm{J', A), 
see P~Tj) . By assumption, A is iV-good, and, therefore, P~2"j) holds for M = iV and M = N - 2L a . 

We claim that in each interval I q there is at most one element 9 + ui ■ l\ with uj — Ad), |Zi| < 2N' . 
Then, since there are at most _/y 2d+ly+3 intervals I q (see (|4.2p ). the lemma follows. 

We prove the previous claim by contradiction. Suppose that there exist l\ ^ l[ with \l[\ < N', 
such that uj ■ h + 8, uj ■ l[ + 9 e I q . Then 

\u ■ (h - = |(w • h + 9) - (oj ■ l[ + 9)\ < \I q \ < N- T . (4.8) 

By (|4.7I) we also have 

l-(^-^l>^>^=4-^--. (4.9) 

By assumption (ii) of ProDOsition l4?T1 the inequalities (|4.8p and (|4.9p are in contradiction, for N > iVb(7o) 
large enough. ■ 

Corollary 4.1. Assume (i) -(H)- (Hi) of Proposition \J^1\ Then, VJ G Z , the number of N -bad sites 
(h,j) G 1? x 7L d with \h\ < N' does not exceed N 3d+2 ^. 



Proof. By Lemma Ol for M G {N — 2L , N}, the set S M of M-singular sites g Q M (see 
with N = M) with |/| < N' + N, \j — j\ < M has cardinality at most CN 2d+l/+3 x N d . Each A^-bad site 
(htj) with |Zi| < N' is included, for some M G {N — 2Lq,N}, in some M-ball centered at an element 
of Sm which is not in Qm (see Definition 13. 4p . Each of these balls contains at most CN V sites of 
the form Hence there are at most C2N 2d+,/+3 x N d x such iV-bad sites. ■ 

We underline that the bound on the TV-bad sites given in Corollary 14.11 holds for all j G Z d , even if 
the complexity bound (|4.2p holds for all jo ^ Qm- We now estimate also the spatial components of the 
singular sites. 

Definition 4.2. (P-chain) A sequence ioj •••)*£ £ Z rf+Iy o/ distinct integer vectors satisfying 

|*<j+i <T, Vq = 0, . . . ,L - 1 , 

/or some T > 2, is called a T-chain of length L. 

The next Lemma improves Lemma 20.14 of Bourgain |llj . 

Lemma 4.2. Assume that uj = Xuj satisfies (NR). For all 9 G K, consider a T-chain (l q , j q )q=o....,L of 
9-singular sites with T > 2, namely, Vg = 0, . . . , L, 

(Xuj ■ l q + 9) 2 - \\ Jq \\ 2 - m| < 6 + 1 , (4.10) 

such that, VJ G Z d , the cardinality 

|{(W«)«=o,...,z : j,=J}| <K. (4.11) 

T/ien its length is bounded by 

L < (TKf 2 ^ . (4.12) 

Proof. First note that it is sufficient to bound the length of a T-chain of singular sites when 9 = 0. 
Indeed, suppose first that 9 = u> ■ I for some I G V . For a T-chain of ^-singular sites (l q ,j q ) q =o,...,L, see 
(|4.10p . the translated T-chain (l q + I, j q ) q =o,...,L> is formed by 0-singular sites, namely 

\(u;-(l q + I)) 2 -\\j q f-m\ <e. 

For any 9 G R, we consider an approximating sequence w ■ l n ^ 9, l n G Z". A T-chain of 0-singular sites 
(see (|4.10p ). is, for n large enough, also a T-chain of w • /„-sites. Then we bound its length arguing as in 
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the above case. 

We now introduce the quadratic form Q : R x R d — > R defined by 

Q(x,y):=-x 2 + \\y\\ 2 (4.13) 
and the associated bilinear symmetric form $:(Ix R d ) 2 — > R defined by 

$((x, y), (a/, y')) := -ass' + y • y' . (4.14) 
Note that <P is the sum of the bilinear forms 

= -<?i+<£ 2 (4.15) 

#i ((x, y), (a/, y')) := ^' , #2 ((a, y), (a/, y')) ■= V ■ v' ■ (4.16) 
Let (lq,jq) q =o,...,L be a T-chain, namely 

|l«+i-Utf«+i-i*l< r . Vg = 0,...,L-l, (4.17) 
of O-singular sites, see (|4.10l) with 9 = 0. Setting 

x q :=u;-l q e u ■ 7L V , (4.18) 

we get that (see 0713])) 

\Q(x q J q )\<e + l + \m\, V 9 = 0,...,L. (4.19) 
Lemma 4.3. Vg, go G [0, L] we /icwe 

*((*9b.J»).(a:«-*9d.J9-i»))| <C|e?-<Zo| 2 r 2 . (4.20) 

PROOF. By bilinearity 

Qi x qi jq) — Q( x qo > Jqo) { x qo > 3qo)i i x q ~ x qo i 3q ~ J<jo Q{ x q ~ x qo > Jq ~ Jqo) ■ (4-21) 
We have 



\Q(x q X qg ,jq jq )\ *_-. \ x q x q \ + \\jq jq \\ 

BTT8t . l2~9t BTTTt 

< |o;| 2 |/ g -Z go | 2 + d|j g -i go | 2 < C|g-g | 2 r 2 . (4.22) 

Then (l4~2Ujl follows by (j£2T|t . (|4^2l and (|439"| . ■ 

We introduce the subspace of R d+1 

G := Span R |(a;g — x q i,j q — jq>) ■ < q, q' < Lj = Span R |(x g - x qo , j q - j qo ) : < q < Lj (4.23) 

and we call g < d + 1 the dimension of G. Introducing a small parameter S > 0, to be specified later,we 
distinguish two cases. 

Case I. Vq G [0,£], 

Span R {(a; g - a;, , j ? - j 9o ) : \q - q \ < L & , q E [0, L] } = G . (4.24) 
We select a basis of G C R d+1 from (x q — x qo ,j q — j qo ) with \q — qo\ < L 5 , say 

fs-=(xq e -x qo ,j qt -j qo ) = (uj-A s l,A s j), s = l,...,g, (4.25) 

where 

inn 

(A s l,A s j):=(l qs -l qo ,j qe -j qo ) satisfies |(A s /,A s j)| < CT\q s - q \ < CTL 5 . (4.26) 

Hence 

\f s \<CTL s , Vs = l,...,g. (4.27) 



13 



Lemma 4.4. Assume (NR). Then the matrix 

fi:=(n;')^=i, :=*(/*,/.)> (4-28) 

is invertible and 

|(fi _1 );'| < CfTL 5 ) '^ , Vs,s' = (4.29) 
Proof. According to the splitting (|4.15p we write f2 like 



fi:= + = -S + P (4.30) 

where, by (|4.25j) . 

Sf' := ^r(/y,/ s ) = (w ■ AyQ(w • A S Z) , K ■= Mfs'Js) = A s ,j • A s j . (4.31) 

The matrix R — (Pi, . . . , R g ) has integer entries (the Ri £ Z 9 denote the columns). The matrix S := 
(Si, . . . , S g ) has rank 1 since all its columns S s £ M. 3 are colinear: 

S, = (w • A s 0(w ■ Ail, . . . ,w • A s )* , s = 1, ...g. 

We develop the determinant 



P(u) := dct n = det(-5 + P) 

= det(P)~det(S , i,P 2 ,...,Pg)-...-dct(Pi,...,P g _i,S g ) (4.32) 

using that the determinant of matrices with 2 columns Si, Sj, i ^ j, is zero. The expression in (|4.32p is 
a polynomial in ui of degree 2 of the form (|4.4|) with coefficients 

\(n,p)\ < C{TL S ) C W . (4.33) 
If P 7^ then the non-resonance condition (NR) implies 

Idetfil = \P{u)\ > '-— > ' tJ . (4.34) 

(recall that To := v[y + 1)). In order to conclude the proof of the lemma, we have to show that ?^0. 
By contradiction, if P = then (compare with (14.30[1 ) 



= P(iw) = dct /.) +*a(/y,/.)) = det(/ y • /.),, 



s'=l,...g 



> 



because f s is a basis of R 9 . This contradiction proves that P is not the zero polynomial. 
By (1434]) . the Cramer rule, and (|4~2"7|) we deduce (|4T2"9"|) . ■ 

We introduce 

G ±s> := {z G K d+1 : #(z, /) = , V/ G Gj . 
Since Q is invertible (Lemma I4.4[) . is nondegenarate, hence 

R d+1 = Q G ±<f 

and we denote by Pg : — > G the corresponding projector onto G. 

We are going to estimate 

9 

Pg {x qo , j 90 ) = a *' /*' • ( 4 - 35 ) 
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For all s = 1, . . . , g, and since f s £ G, we have 

^ ( 0<?0 > jqo ) > /« ) = * ( p G (z gD , J90 ) , /* 
that we write as the linear system 

"1 

fia 



y #((%,>i«o )>/</) j 



(4.36) 



and is defined in (14.281) . 

Lemma 4.5. For all qo £ [0, L] we Ziawe 

|P G K ,j ?0 )|<(rL 5 )^(^). (4.37) 

Proof. By (|4T5oT) . (jl^5) , (|P0jl and (|4T24) . we get |6| < C^L 5 ) 2 . Hence, using also (|Q5|l and g^HJ), 
we get |a| = |fi _1 6| < C(rL <5 ) c . This, with (l4~35l and (l4~27l) . implies (l4~37l) . ■ 

As a consequence of Lemma 1431 for all qi, q 2 £ [0, L], 

\(x qi , Jqi ) - (x Q2 ,j q2 )\ = \P G ((x qi ,j qi ) - (x q2 , Jq2 ))\ < {TL S ) C ^ . 

Therefore, for all q x ,q 2 £ [Q,L], \j qi - j q2 \ < {TL s ) c ^ d ' v \ and so 

diam{j 9 ; < q < L} < (TL s ) c '- {d ^ . 

Since all the j q are in Z d , their number (counted without multiplicity) does not exceed (J(YL S ) 5 ^ d ' v ' _ 
Thus we have obtained the bound 

Ujq ■ < q < L} < C{TL s f 5( - d ^ d . 

By assumption (|4.1ip . for each go G [0, L], the number of q £ [0, L] such that j q — j qo is at most K, and 



so 



L < (TL s f 6( - d ' u) K . 

Choosing S > such that 5C 6 (d,v) < 1/2, we get L < (r Ce{d ^K) 2 , proving (|4TT2l . 
Case II. There is q £ [0, L] such that 



H := dimSpan R {(a 



b qa ' 



J'« - J*,) : IS - 90 1 < L s , q £ [0, L] } < g - 1 



namely all the vectors (x q ,j q ) stay in a affine subspace of dimension ji < <j> — 1. Then we repeat on the 
sub-chain (l q ,j q ), \q — qo\ < £ d , the argument of case I, to obtain a bound for L* 5 (and hence for L). 

Applying at most (d + l)-times the above procedure, we obtain a bound for L of the form L < 
(PfT) ^. This concludes the proof of Lemma IO ■ 

Proof of Proposition 14.11 completed. Set T := N 2 in Definition 14. 2 1 and introduce the following 
equivalence relation: 

Definition 4.3. We say that x = y if there is a N 2 -chain {i q } q =o,...,L of N -bad sites connecting x to y, 
namely io — x, ij, = y. 

A 7V 2 -chain (l q ,j q ) q =o,...,L of TV-bad sites of A(e,A, 6) is formed by ^-singular sites, namely (14.101) 
holds if e is small enough, sec Definition 13.41 Moreover, by Corollary 14.11 (remark it holds for all j £ Z' y ), 
the condition (14.111) of Lemma PI is satisfied with K := jv 3d+2l/+4 . Hence Lemma l4~2l implies 



114712 



I ^ N 2 N 3d+2u+i^C 2 (dM) < N C'{d,v) 



(4.38) 



The equivalence relation in Definition 14 . 31 induces a partition of the TV-bad sites of A(e, A, 9) with \l\ < N' , 
in disjoint equivalent classes (f2 a ), satisfying 

i!4.38[ 

d(n a ,n p ) > N 2 , diam(fi Q ) < N 2 L < N 2 N c ' ^ < N Cl ^ . 
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5 Measure and complexity estimates 

We define 

B° N (j ;X) := B%(j -,e,\):={8€R : \\A- 1 >jo (e,X,6)\\ >N T } (5.1) 
= 1 6* € K : 3 an eigenvalue of Anj (e, A, 9) with modulus less than 7V~ T j (5.2) 

where || ||o is the operatorial L 2 -norm defined in (12. lip . The equivalence between (I5.ip and (|5.2p is a 
consequence of the self-adjointness of Anj (e, A, 9). We also define 

0% ■= 5° N (u) := {A e A : VM € {TV, TV - 2L } , V j € Z d \Q M , (jo; A) C |J I q 

q =l,...,N 2d +"+ 3 

where I q are intervals with measure \I q \ < 7V~ T j (5-3) 

(the set Qn is defined in (|3.6p ). The aim of this section is to provide, for any large N, a suitable bound 
on the Lebesgue measure of the complementary set of G%, see (|5.5p . This will be used to estimate the 
measures of the sets Q% (see (|4.3p ) thanks to Proposition l3.il 

Proposition 5.1. There are constants c, C > 0, TVo € N, depending on V, d, v , such that, for all N > Nq 
and 

eo(||Ti|| + ||3AT 1 i||o)<c (5.4) 
(T\ is defined in (|2.5p ). the set B° N := A \ Q 1 ^ has measure 

\Bl\<CN-\ (5.5) 

The sequel of this section is devoted to the proof of Proposition 15.11 It is derived from several 
lemmas based on basic properties of eigenvalues of self-adjoint matrices, which are a consequence of their 
variational characterization. In the definitions below, when A is not invertible, we set ||.A _1 ||o := co. 

Lemma 5.1. Let J be an interval of K and A(£) be a family of self-adjoint square matrices in M.%, 
C 1 in the real parameter ( £ J, and such that d^A(^) > (31 for some (3 > 0. Then, for any a > 0, the 
Lebesgue measure 

{Ce J : IIA-^OHo^- 1 } 

where \E\ denotes the cardinality of the set E. 
More precisely there is a family (/ 9 )i< 9 <|_e| of intervals such that 

\I q \<2af3' 1 and {£G J : \\A~\OWo > a' 1 } C |J I q (5.6) 

l<q<\E\ 

Proof. List the eigenvalues of the self-adjoint matrices A(£) as C 1 functions (£ h-> /J. q (0)> 1 < 9 < \E\. 
We have 

{teJ:\\A- 1 (0\\o>a- 1 }= |J {C6;:M0eh,4 

1<?<|B| 

Now, since (%A(£) > /37, we have (%/i g (£) > /3 > 0, which implies that I q := {£ £ J : ^ g (£) € [—a, a]} is 
an interval, of length less than 2a/3 _1 . ■ 

Lemma 5.2. Let A, A\ be self adjoint matrices. Then their eigenvalues (ranked in nondecreasing order) 
satisfy the Lipschitz property 

\n k {A)-n k {A x )\<\\A-Ax\\ Q . (5.7) 



< 2\E\af3- 1 
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We develop all the computations for M = N, the case M = N — 2Lq is the same. We shall argue 
differently for |j'o| > 8 and |j | < 8 to estimate the complexity of B N (j ,X). 
In the next lemmas we assume 

N > N (V, v,d)>0 large enough and £pi|| < 1 . (5.8) 

Lemma 5.3. V|j | > 8N, VA e A, we have 

B° N (j ;X)c J I g (5.9) 

q=l,...,2(2N+l) d +" 

where I q are intervals satisfying \I q \ < N~ T . 

PROOF. We first claim that, if |j | > 87V and N > N (V, d, v) (see (fFTB]) ). then 

B° N (j ;\)cR\[-4N,W}. (5.10) 
Indeed, by Lemma \5. 21 the eigenvalues \ij(0) of Anj (s, A, 0) satisfy 

\M=5lM + °( e \\Ti\\o + \\V\\ ) where 8 U {0) := -(w • I + 9) 2 + \\j\\ 2 . (5.11) 
Since |w| = \X\\u>\ < 3/2 (see flUD), ||j|| > |j| (see (EH)), |j - j | < AT, |i| < we get 

S ld (0) > (\Jo\ \j 3o\? - + \9\) 2 > (bo| - Nf - (2N + \9\) 2 (5.12) 

As a consequence, all the eigenvalues Xi l j(0) of A^r j (e, A, 6*) satisfy, for \ jo\ > 8AT and |0| < AN, 

lf5TTTl . ([5T2l f5T8t 

X u (0) > 1QN 2 - O(e\\Tx\\ + \\V\\ a ) > N 2 , 
implying (|5.10p . We now estimate the complexity of 

B°jf := B° N (j ;X)n (-oo,-4JV) and := B%(jo; A) D (4iV, oo) . 

Let us consider B^~ . For 9 < —AN, the derivative 

d e A Ndo (e,X,0) = dmg mN>{j _ jol < N -2(oj-l + d)>8N-2\Gj\\l\>5N 
and therefore Lemma \5 . 1 1 ( applied with f3 = 5N, a = N~ T ) implies 

B %- n (-oo, -AN) C |J I-, 

l<9<(2JV+l) d +" 

where I~ are intervals satisfying |J~| < N~ T . We get the same estimate for B°^ + and (|5.9[) follows. ■ 

We now consider the cases |j'o| < SN . Then the continuity property (|5.7[) of the eigenvalues allows to 
derive a "complexity estimate" for B N (jo; A) knowing its measure, more precisely the measure of 

Bl N (j ;X) :=B 2 w (jo;e,A) :={fi€l: ||A^ o (e, A, 6)\\ > AT/2} . (5.13) 
Lemma 5.4. V|j | < 8N, VA e A, we Ziaue 

S 2 ° atC?o; A) C I N := [-12W, !2dN] . (5.14) 
Proof. The eigenvalues A/j(6>) of A Ntjo (e, X,0) satisfy (15. lip where, for \0\ > 12dN, 

\u)-l + 0\>\0\-\u>-l\> 12dN — 2N > lOdN , (5.15) 
and, by $Zty , we have ||j|| 2 < d(\j \ + \j - j \) 2 < d(9N) 2 . Hence 



Xi,j(0) =-(u-l + 9) 2 + \\j\\ 2 + OieWT^o + \\V\\ ) < -(10dN) 2 + d(9N) 2 + C(l + \\V\\ ) 

< -16d 2 N 2 

for N > N(V, d, v) large enough (see (|5.8p). implying (|5.14[) . ■ 
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Lemma 5.5. There is C := C(d) > swc/i that V|jo| < 8JV, VA € A, we /lave 

<Oo;A)c g I, 

9=1,...,[CM7V T + 1 ] 

where I q are intervals of length \I q \ < iV~ T and M := |i?2 ivO'oj A)|. 

Proof. Assume G _B^(jo,A), see (|5.1[) . Then there is an eigenvalue of ANj (e, A, 0) with modulus 
less than A^~ T . Now, for |A0| < 1, (recall ([2~B10 

\\A N:jo (e, A,0 + A0) - A Nij0 (s, A,0)|| o = \\^g\i\<N^- JO \<N (AtZ? ■ I + 8) 2 — (XuJ ■ I + 8 + A6) 2 \\ 

< (4AT + 2|0| + 1)|A0|. 

Hence, by Lemma 15.21 

(4Ar + 2|0| + l)|A0| < A^- r => + A0eS° )Ar (io,A) (5.16) 

because A^j (e, A, + A0) has an eigenvalue with modulus less than 2N~ T . Now by Lemma T5.41 |0| < 
\2dN . Hence, by f|5 . 16[) . there is a positive constant c := c(d) such that, for g £?^(jo; A), 

[0 - c iV-^ +1 \ + c iV-(-+D] c S o ^(jo, A) . 
Therefore B^ijo, A) is included in an union of intervals J m with disjoint interiors, 

<Oo,A)c|Jj m C^ Ar (j ,A), with length | J m | > 2cN-^ (5.17) 

II! 

(if some of the intervals [0 — cN~^ T+1 \ 6 + cN~^ T+1 ^\ overlap, then we glue them together). We decompose 
each J m as an union of (non overlapping) intervals I q of length between cN~^ T+1 ^ /2 and cN~( T+1 '. Then, 
by (|5.17p . we get a new covering 

B%(jo,X)C |J I q CBl N (j ,X) with cN-^/2< \I q \ <cAT-( T+1 ) <N~ T 

9=1:-, Q 

and, since the intervals I q do not overlap, 

Q 

< < K N (jo,X)\ =:M. 

9=1 

As a consequence Q < CM A^ 1 " -1-1 , proving the lemma. ■ 

The next lemma has major importance. The main difference with respect to the analogous lemma 
in [5] is that we do not assume the positivity of —A + V(x), but only (|1.4I) . Hence we have to require 

jo i Qn- 

Lemma 5.6. V|j | < 8N, j i- Qn, the set 

> N T /2\ (5.18) 
o J 

has measure 

\B° 2tN (j )\<CN-T+ d +»+K (5.19) 

Proof. By Lemma l5"^4l B^.jvC/o) C A x I N . In order to estimate the "bad" (A,0) where at least one 
eigenvalue of Anj (e, A, 0) has modulus less than 2N~ T , we introduce the variables 

1 

£ := TI ' *7 := t where (£,??) e [4/9,4] x 2I N . (5.20) 



BU(jo) 



KnUo;s) 



{(A,0) 



e A x 



A 



N.J 



[e, A, 

v ' ' 
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Hence 6 = Xrj, A := 1/ and we consider the self adjoint matrix 

7?) := ^^(e, A, 0) = diag| I |< JVi]i _ io |< w ( - (w • I + vf) + ^n, 1o - e£Ti(E, l/y/l) (5.21) 

where, according to the notations (|2.13|l - (|2.15|) . 

P NdQ := n Nj0 (-A + V(x)) ]ENJo . (5.22) 
The self-adjoint operator -P/v JO possesses a L 2 -orthonormal basis of eigenvectors 

p* jo* i = Ai*j 

with real eigenvalues (Aj)j=i,...(2Ar+i) d (depending on N) indexed in non-decreasing order. We define 

I- ■= {./ : /'.. "| • / := {./ : > <>} • 
Recalling the assumption jo ^ Qn (see (|3.6p ) Lemma |2~31 implies that: 

1. if B(0,L -1) C Z d \{\j-j \ < N} thenPjvjo > PqI. In this case Z_ =0,1+ = {1, . . . , (2N + l) d } 
and min /L > /3q. 

2. if B(0,Lq) C {|j — jo\ < N} then Pnj nas n_ negative eigenvalues fij < ~(3q and the others 

— A) ( we recall that n~ is the number of negative eigenvalues of — A + V(x)). We shall use that 

max/L < — /3q and min (Li > /3q . (5.23) 
iei- jei+ 

We shall consider only the most difficult case 2 when Z_ ^ 0. We denote 

#_ := Fi_ := {u := ^ u ije y< ^} , H+ := ff z+ := := £ "/.,' i? • >!' ,} • 

|i|<iv,iei- |i|<JVjei + 

and II_, II + the corresponding L 2 -projectors. Correspondingly we represent A := A(£,ij) in (I5.2ip as 

A ( A - A+ -\-( n - A \ H - U - A ^ ) (5 24) 

where At = {A+)\ Al := A_ , Al = A+. 

Lemma 5.7. For all £ € [4/9,4], rj £ M., the matrix A- := H_A\h_ is invertible and 

\\AZ% < 3/3 - x . (5.25) 
Proof. By (|5.21[) and Lemma T5. 2 1 the eigenvalues of the matrix A- satisfy, for |Z| < N, j € I_, 
-(w • I + r;) 2 + {fa + O(e||ri|| ) < &j + O(e||3i|| ) < £ max A, + O(e||T\|| ) 



< -/3o/3, 



i.e. are negative and uniformly bounded away from zero. Then (|5.25[) follows. ■ 

The invertibility of the matrix in (15.24[) is reduced to that of the self-adjoint matrix 

Li=L%n) :=A + -A-Az 1 At (5.26) 

via the "resolvent type" identity 

„-i ( I -A~ 1 A + \ ( A' 1 \ ( I \ 



19 



Lemma 5.8. ||L(f, r/)- 1 ^ < N T /20 except for G [4/9,4]x2/ w m a set of measure 0{N- T+d+u+1 ) . 
Proof. The derivative with respect to £ of the matrix L(£,rj) in (15.26[) is 

d e L = d e A+ - (dtA+)Az 1 A± - Az(d^Az 1 )Az - AzAz 1 {d i A+) 

= d e A + -(d ( .A+)AZ 1 A±+AZAZ 1 {d l :A-)AZ 1 A±-AZAZ 1 {dt:A±). (5.28) 

Moreover, since H+((u> ■ d v ) 2 — A + V[x))\h_ = (and similarly exchanging ±), we have 

AZ = -eHIl + (T 1 (e,C 1/2 ))\H-, AZ = -e^T^C^m • (5.29) 
Hence, since 4 > £ > 4/9, 

H^llo + \\A+\\ + H^Ho + II^Ho = O^dlTrllo + HAaTiIIo)). (5.30) 
In addition, by (|5~2"Tj) - (j5~22l . 

||5 e A_||o = ||n_P^ | JJ _||o + 0( e (||T 1 || + ||9ATi||o)) <C, (5.31) 
d t A + = n + P N j \ H+ +O{e{\\T 1 \\ + \\d x T 1 \\ ). (5.32) 
Hence by (538) . Bl . (EOOl . (|?T25l) . (EOTjl . for e(||Ti|| + HMHo) small, 



9 c L = n + P JVj0 | ff+ +O(e(||Ti|| + ||0vTi||o) > y/. (5.33) 

By (|5.33[) and Lemma [5~T1 for each fixed 77, the set of £ g [4/9, 4] such that at least one eigenvalue of the 
matrix L(£, 77) in (|5.26l) has modulus < 207V _T has measure at most 0(N~ T+d+v fiZ 1 )- Then, integrating 
on 77 € 2/jv, whose length is \In \ = 0(N), we prove the lemma. ■ 

From ([5T27]) . (IPS)) . (pT2"9l . Lemma I5~E and (pT4")) . we derive the bound 

p- 1 || <2(||L- 1 (e, ?7 )l|o + P: 1 ||o)<2(— +3/30- 1 ) < — (5.34) 

except in a set of (£,77) of measure 0{N~ T+d+v+1 ). We finally turn to the original parameters (X,9). 
Since the change of variables (|5.20l) has Jacobian of modulus greater than 1/8, we have 

\\A- N y o (e,X,9)\\ A~ ||A _1 ||o < 4^- < £L , 

except for (A, fl) £ A x 1 in a set of measure < CN~ T+d+l/+1 . The proof of Lemma T5. 61 is complete. ■ 

By the same arguments we also get the following measure estimate used in the Nash-Moser iteration. 
Lemma 5.9. The complementary of the set 

G N := G N (u) := |a G A : \\A N \e, A)|| < N T } (5.35) 

has measure 

|A\Gjv| < JV- T+d+,/+2 . (5.36) 
As a consequence of Lemma 15.61 for "most" A the measure of B® ]y(jo', X) is "small". 
Lemma 5.10. V|j | < jo & Qn, the set 

?N(jo) ■■= {A € A : \Bl N (j ;X)\ > C' 1 N -r+2d+u + 2^ ^ 

where C is the positive constant of Lemma 15.51 has measure 

iFNtioy^CN-*- 1 . (5.37) 
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PROOF. By Fubini theorem (see (|5.18l) and (|5.13[) ) 

|B^(io)|= ! \B%{ ]G -\)\d\. (5.38) 
Ja 



{A e A : |B 2 %(jo;A)| > C- 1 ^ 1 }! := C^N-^Uo)] 



Let n := t - 2d - v - 2. By ([535]) and (j5~T§l) . 
whence (jOTf . ■ 

For all A £ 7" w (io), l-B^wfe A)| < N^+^+^C- 1 . Then Lemma E3] implies 
Corollary 5.1. V|j | < 8N, j <£ Q N , VA £ T N (j ), we have 

<Oo;A)c |J i q 

q=l,...,N 2d +»+ 3 

with I q intervals satisfying \I q \ < N~ T . 

Proposition 15.11 is now a direct consequence of the following lemma. 
Lemma 5.11. B° N C (J 7V(io)- 

bo|<8AT,j £QjV 

Proof. Lemma [5731 and Corollary 15. II imply that 

\jo\<8N,j <£Q N 



(see the definition in (|5.3|) . The lemma follows. ■ 

Proof of Proposition 15.11 completed. By Lemma IBTTTl and (|5.37[) we get 

\B%\ < \FxVo)\ < CiSNfN-*- 1 < CN- 1 . 

\jo\<8N,j $Q. N 

6 Nash Moser iterative scheme and proof of Theorem 11.11 

Consider the orthogonal splitting 



H s =H n ® 



where H s is defined in p. lip and 



H n :={u= m,s^ , -' p+i - m) }, H^:={u= ]T u u e ^+*»> e H*) 

\(l,j)\<N n \(l,j)\>N n 

with 

N n := Nf , namely N n+1 = N 2 n , Vn > . (6.1) 

We shall take iVo € N large enough depending on e and V, d, v. Moreover we always assume N > L n 
defined in Lemma l2~3l We denote by 

P n : H s -> H n and Pt ■ H s -> Hjr 
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the orthogonal projectors onto H n and ff„ . The following "smoothing" properties hold, Wn G N, s > 0, 
r > 0, 

H^ulL+r < KNU , Vu e JI* , \\p£u\\ a < N- r \\u\\ s+r , Wu e H s+r . 

For / G C 9 (TT x T d x R;R) with 

q>S + 2, (6.2) 

the composition operator on Sobolev spaces 

/ :H S -> iP , /(«)(</>, x) := /(p, x, u(y?, x)) 
satisfies the following standard properties: Vs G [si,5], Si > (d + v)/2, 

• (Fl) (Regularity) / G C 2 (H S ; H s ). 

• (F2) (Tame estimates) Vu,h G IP with ||u|| Sl < 1, 

||/(«)IU < ^(s)(l + HL) . II (Df )(u)h\\ s < C(s)(\\h\\ s + \\u\\ s \\h\\ Sl ) , (6.3) 
\\D 2 f(u)[h,v]\\. < C(s)(\\u\\ s \\h\\ sl \\v\\ Sl + \\v\\.\\h\\ ai + \\v\\ Sl \\h\\s) ■ 

• (F3) (Taylor Tame estimate) Vu G H s with ||u|| Sl < 1, VTi G IP with ||/i|| Sl < 1, 

||/(« + h) - /(«) - < c(*)(||«lU|/< + IHUIWU) . 

In particular, for s = sx, \\f(u + h) - /(it) - (Df)(u) h\\ Sl < C(sx)\\h\\l 1 . 
We fix the Sobolev indices so < Sx < S as 

s :=b = d + v, Sl := 10(r + 6)C 2 , 5 := 12t' + 8(si + 1) , (6.4) 

where 

C 2 := 6(C*i + 2) , r := max{d + v + 3, 2C 2 ^ + 1} , t' := 3r + 26 , (6.5) 

and Ci := Cx(d, v) > 2 is defined in Proposition ^. II Note that sq, Sx, S defined in (16.4)) depend only on 
d and v. We also fix the constant <5 in Definition 13.11 as 

6:= 1/4. (6.6) 



Remark 6.1. ify ([5^-(GO|) i/ie hypotheses L3.ty) - (?L4\ ) of Proposition \3.1\ are satisfied for any \ S 
[C2, 2C2), as we/Z as assumption (ii) of Proposition ^. l\ We assume r > d + v + 3 m mew 0/ \5.36\ ). 

Setting 

n := 3^ + d + 1 (6.7) 
and 7 > 0, we implement the first steps of the Nash-Moser iteration restricting A to the set 

Q := {AeA: (- \ 2 (Cd-l) 2 +U a (-A + V(x)) lEo j ^ < -2-,V|l| < iV | 

= {AGA : |-A 2 (w-0 2 + £il>7^o" Tl ,V|j|<AT , \1\<N } (6.8) 

where fij are the eigenvalues of n (— A + V{x))\e and n := IIjv ,0j E := £W ,o are defined in (|2.13|) . 
We shall prove in Lemma \Q. 2 1 that \Q\ = 1 — 0(7) (since n > 3;/ + d). 

We prove the separation properties of the small divisors for A satisfying assumption (NR), namely in 

+ A 2 P» Q w\ ^ 1+ L h ■ V(n,p)^0}. (6.9) 



A G A 

l<i<j<v 

The constant 7 will be fixed in (I6.26[) . We also set 

a :=t +Ssx + 2. (6.10) 
Given a set A we denote N(A, rj) the open neighborhood of A of width rj (which is empty if A is empty) . 
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Theorem 6.1. (Nash-Moser) There exist eo,c, 7 > (depending on d,v,V,jo) such that, if 

7G (0,7), iV >2 7 - 1 , and e £ [0, e ) , eN ( f < c , (6.11) 
£/ien, there is a sequence (it n )n>o of C 1 maps u n (e, •) : A — > H" 1 satisfying 

(51) „ u n (e,X) € H n , «„(0,A) = 0, ||u n || 51 < 1, hoik < A^ CT and \\d x u n \\ Sl < C(s 1 )N^ +Sl+1 1 ~ 1 . 

(52) „ (n > 1) For alll<k<n, \\u k - u fe _i|| Sl < A^ 1 , ll$x(«k - u*-i)|| Sl < Arr 1/2 . 

(53) n (n>l) 

||«-u»_i|| ai <a^ ct f]G° Nk {u k -i)ngcg Nn ( u ) (6.12) 

fe=i 

where Q%(u) (resp. Gn{u)) is defined in \5. 3\i (resp. in ) and Q in (|6.9p . 

(54) n Define the set 

n n 

C n := f) Gjv»(«k-i) fl G° Nk {u k - 1 )f]gnG, ( 6 ' 13 ) 

k=l k=l 

where GN k (u k -i) is defined in 15. 35\) . Q in S6.8\) . Q in (|6.9p . Q%i k (u k ~\) in 15.311 . 
If A G J\f(C n , N~ a ) then u n (e, A) solves the equation 

(P n ) P n (L u u-ef(u))=0. 

(55) n U n := ||tt n ||sj U n := \\d\u n \\s (where S is defined in | 6.4\ )) satisfy 

(») C/n < A^'+^ + 1 ) , (») < iVf' + 2S1 + 4 . 

T7ie sequence (u n ) n >o converges in C 1 norm to a map 

utvlcC'tM 81 ) with u(0,A) = (6.14) 
and, if A belongs to the Cantor like set 



C e := f) C„ (6.15) 



n>0 



i/ien u(e. A) is a solution of (|1.10l) . wii/i a; = Aw. 



The proof of Theorem 16. II follows exactly the steps in [5], section 7. A difference is that we do not 
need to estimate d £ u n . Another difference is that the frequencies in C n (see (|6.13l) ) belong also to Q (in 
order to prove the separation properties). For the reader convenience, in the Appendix, we spell out 
the main steps indicating the other minor adaptations in the proof. The main one concerns the proof of 
Lemma T7. 31 where we estimate J 4^ f 1 Jo (e, A, 9) for both M = N n+ i and N n+ i — 2Lq (and not only N n+ i). 

The sets of parameters C n in (S4) n are decreasing, i.e. 

. . . C C n C C„_i c...cc c5n5cA, 

and it could happen that C no = for some no > 1. In such a case u n = it„ , Vn > no (however the map 
u(e, •) in (|6.14p is always defined), and C £ — 0. We shall prove in (|6.27p that (choosing (|6.26[) ) the set C £ 
has asymptotically full measure. 

In order to prove Theorem 11.11 we first verify the existence of frequencies satisfying (|6.1[) . 



Lemma 6.1. For tq > v(v + 1) — 1, the complementary of the set ofuiG K" , |w| < 1, verifying (|1.7D has 
measure O^^ 2 ). 
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Proof. We have to estimate the measure of 



\J n p where TZ p := |cj € W , |w| < 1 : 



UJiUJjPij 



peZ ^(^+i)/2\{ } 

Let M := M p be the {v x j/) — symmetric matrix such that 



l<i<j<v 



< 



7o 



ujiUjjPij — Mui ■ uj , Vcj G M. u . 

l<i<j<v 



The symmetric matrix M has coefhcients 



^(1 + %) , VI < i < j < v, and M tJ = M 3l . 



(6.16) 



There is an orthonormal basis of eigenvectors V := («i, . . . ,Vk) of Mvk = ^kVk with real eigenvalues 
A& '■= ^k(p)- Under the isometric change of variables uj — Vy we have to estimate 

7o 



|ft p | = |{yeRMy|<l : | ]T A fc y 2 | < JjjL} 



3.17) 



Since M 2 Vk = A 2 Vfc, VA; = 1, . . . , u, we get 



£A 2 =Tr(Af 2 ) = Y, M l > NV2. 



fe=l 



Hence there is an index ko € {1, . . . , v\ such that |Afc | > \p\/\f2v and the derivative 

d l { E W)| = |2A fe0 |> v^W/^. 



(6.18) 



Ki<u 



Lemma 9.1 in [T5]) and 



~ 7o 
As a consequence of (|6.17l) and f|6. 18[> we deduce the measure estimate \1Z P \ < C. (see e.g 



\p\ 



u *, < y: i^i * e ^ - 

pe z>'(''+i)/3\{o} P ez-<-+D/ 2 \{o} P eZ"("+ 1 )/ 2 \{o} v 11 
for r > v(y + 1) - 1. ■ 

We now prove that C £ in (|6.15[) has asymptotically full measure, i.e. (11.141) holds. 
Lemma 6.2. The complementary of the set Q defined in (|6.8p satisfies 

\a\g\ = o(j). 

Proof. The A such that (16.81) is violated are 



A\a= |J n Lj where K u := {a G [1/2, 3/2] : |A 2 (^ • Z) 2 - Ail < ^r} 



(6.19) 



(6.20) 



|i|,b'l<JV D 



By Lemma [231 the eigenvalues |/tj| > /?o (for N > L )■ Therefore, TZoj = if 7 Aq~ Ti < /3 - We have 
to estimate the £ := A 2 6 [4/9,4] such that • Z) 2 — /i^ | < jNq Ti . The derivative of the function 
9lj{Q := £(<^ ' 2 ~ Aj satisfies d^gij(t;) — (Q ■ I) 2 > A^qN^ 2v by (|1.6[) . As a consequence 

l^ul < C 7o - 2 7 iV - Tl+ ^ ■ (6.21) 

Then (jO0"j) . (|6T2T|) . imply 

|A\a| < £ |7£y| < C^N^'N^ 2 " = 0( 7 ) 
\l\<N ,\j\<N 

since ti > iv + d (see (|6.7[) ). ■ 
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Lemma 6.3. Let 7 G (0, 1/4). Then the complementary 0/ the set Q in (|6.9[) has a measure 

|A\S|=0( 7 ). (6.22) 
PROOF. For p := { Pl] ) 1 < l < 3 < v e Z" {u+1 ^ 2 , let 



a p := 2J PijUiUj, 9n,p(0 '■= n + £ a p • 

l<i<j<i/ 



We have 



|A \ a| < C £ |ft n , p | where ft„, p := := A 2 e [1/4, 9/4] : | 9n , p (£)| < ] } (6.23) 

Case I: n / 0. If 7?.„ iP ^ then, since 7 S (0, 1/4) and |£| < 3, we deduce \a p \ > 1/4, \n\ < 4\a p \ and 

m i< h 

Hence 

E 1^1= E ^^jiT^- (6 - 24) 

nGZ\{0} neZ\{0»|<4|a p | V UU 

Case II: n = 0. In this case, using (|1.7I) we obtain 



c ! 0, ^ 

To 



fe=i 



3.25) 



l + \p\ T0 70 

From ([633"j) . (|6~2"4"]) . (jOS]) . r := + 1), we deduce (g^U). ■ 

We now verify that C £ has asymptotically full measure, i.e. (|1.14[) holds, choosing 

7 := e a with a := 1/(5 + 1) , N := 4 7 _1 , (6.26) 

so that ([6. lip is fulfilled for e small enough. 

The complementary set of C e in A has measure 



\ct\ I (J G N k ( u k-i) U(^(«^))°U^U^ 

fc>l fc>l 

< J2 l G kK-i)l + E + i^ c i + i^ c i 
k>i fc>i 

J536l . IS31 .l631. EH , i^TT^l ^ IB351 

< c J2 N k +C 1 <C'{N a < C"e a (6.27) 

fe>i 

implying (|IT3|) . Finally (1TT3]) follows by ((634)) and 

OO 

||tt(£,A)|| sl < ||mo||si \\uk - Wfc-l|| Sl 

fe=l 

(Sl)o,(S2)„ ™ , Ell 

^ N v a + E ^ < CN o° < Ce Q<T > 



hence ||u(e, A)|| S1 — > 0, uniformly for A 6 A, as e — > 0. Theorem 11.11 is proved with s{d,v) := s% defined 
in (|6.4I) and f) := 5 + 3, see (|6.2[) . The C°° -regularity result follows as in [SJ-section 7.3. 
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7 Appendix: proof of the Nash-Moser Theorem 16.1 

Step 1: Initialization. We take A G N(G, 2N a " J ) (see flfEEJl), so that 

Co := Po{Lx*)\h satisfies H^IL < 2AT ri+Sl 7 - 1 

(see Lemma 7.1 in [5]), and we look for a solution of equation (Pa) as a fixed point of 

F :H ^H , F {u):=eCo 1 P f(u). 

A contraction mapping argument (as in Lemma 7.2 of [5]) proves that, for e^N^ 31 ^ < c ( Sl ) sma ll, 
VA G Af(G, 2N Q ~ a ), there exists a unique solution uo(e, A) of (Pq) in 

B (si) := {u G H : HU < p := A^} ■ 

By uniqueness Uo(0, A) = 0. The implicit function theorem implies that uo(e, ) G C (M(G, 2N ~ rT ); Hq) 
and 9auo = — £ " 1 (£)(9a'Co)uo satisfies 

Then we define the C 1 map uq := tpoUo : A — » i?o with cut-off function : A — > [0, 1], 

\0 if A ^ N(G, 2Nq ) ° 

We get ||u || Sl < N- a , \\d x u \\ Sl < C(s 1 )N^ 1+Sl+1 1 - 1 . The statements (Sl) , (S4) are proved (note 
that Co = G n (?). Statement (55)0 follows in the same way using (|6 . 1 1[) . Note that (S2) , (S3)o are 
empty. 

For the next steps of the induction, the following lemma establishes a property which replaces (53)„ 
for the first steps. It is proved exactly as in Lemma 7.3 of [5]. 

Lemma 7.1. There exists N (S, V) G N and c(si) > such that, if N > N (S, V) and sNq' +Ssi < c(s x ), 
then VW 1/C2 < N < N , V||u|| Sl < 1, we /uroe <?jv(«) = A. 

Step 2: Iteration of the Nash-Moser scheme. Suppose, by induction, that we have already defined 
u n G C (A;H n ) and that properties (Sl)k-(S5)k hold for all k < n. We are going to define u n+ i and 
prove the statements (5'l)„+i-(S'5) ra +i. 

In order to carry out a modified Nash-Moser scheme, we shall study the invertibility of 

C n +i(u n ) := P n+1 C(u n )\ Hn+1 where C(u) := L w - e{Df)(u) , (7.1) 

(see (|2.1I) ) and the tame estimates of its inverse, applying Proposition 13. II We distinguish two cases. 
If 2™ +1 > C 2 (the constant C2 is fixed in (|6.5p ). then there exists a unique p G [0, n] such that 

N n+1 = JV* , X = 2 n+1 - p G [C 2 ,2C 2 ) , and 7V n+1 - 2L = N* , x G [C 2 , 2<7 2 ) . (7.2) 

If 2" +1 < C 2 then there exists x, X G [C 2 , 2C 2 ] such that 

A„ +1 = A>* , JV := [A^ 2 ] G (iVo 1/C2 , N ) and 7V n+ i - 2L = A 7 * . (7.3) 

If (|7.2|) holds we consider in Proposition l3.1l the two scales N' = N n +i (resp. N' — N n+ i~2Lo), N = N. p , 
see (EHJ) . If CL3]) holds, we set N' = N n+1 (resp. N' = N n+1 - 2L ), N = N. 

Lemma 7.2. Let A(e,\,9) be defined in (|2.6D . wi£/i u — u n . For all 

n+l 

Ag fl ^(B*-i)n5, «eK, 
fe=i 

i/ie hypothesis (H3) of Proposition^^ apply to A M ,j (e,\,Q), VM G {N n+1 , Ar n+1 -2£ }, Vj G Z d \Q M - 
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PROOF. We give the proof when M = N n+1 and (|7.2I) holds. Since j £ Qn„ +1 (he. (0, j ) $ Qiv„+i) 
Lemma 13-11 implies that, a site 

ieE:= (0, jo) + [-AWi, AWi] b (7.4) 

which is Ap-good for A(e, A, 9) (see Definition 13. 4p is also (AN n+1 ,j (e, A, 6*), iV p )-good (see Definition [23]) • 
As a consequence, 

| (A Nn+ltjo (e,X,9),N p )-bad sites | c {Ap-bad sites of A(e,X,9) with \l\ < iV n+ i|. (7.5) 

and (H3) is proved if the latter Ap-bad sites (in the right hand side of fl7.5[) ) are contained in a disjoint 
union U a O a of clusters satisfying (|3.5[) (with N — N p ). This is a consequence of Proposition 14. II applied 
to the infinite dimensional matrix A(e, X,9). We claim that 

n+1 n+1 

f| G°N h (u k -i) C g Np (u n ) , i.e. any A g f| £^K_i) is Ap - good for A(e, A,0) , (7.6) 

fe=l k=l 

and then assumption (i) of Proposition 14.11 holds. Indeed, if p — then (|7.6[) is trivially true because 
Gn { u ti) = A, by Lemma T7. II and (S'l)n- If p > 1, we have 

n (S2) k n 

\K - u p -i\\ si < J2\\u k - u*-i|L < ^AT-- 1 < AT--^ AT," 1 < AT" CT 

k—p k—p k>p 

and so (S3) p implies 

p 
k—l 

Assumption (ii) of Proposition I4TT1 holds by (I6.5[) . since \ g [C2,2C2). Assumption (iii) of Proposition 
O holds for all A g Q, see iJOJ). 

When (|7.3p holds the proof is analogous using Lemma T7. II with N — N and (S'l) n . ■ 

Lemma 7.3. Property (S3) n +i holds. 
PROOF. We want to prove that 

n+1 

\\u - u n \\ Sl < and A g f| 0^(u fc _i) H Q => X g ^ n+1 (w) . 

fc=i 

Since A g <?at„ + i ( u n), by (|5.3p and Definition 14.11 it is sufficient to prove that 

B M {jo ; A) (u) c 5°, (j ; A) («„) , VM g {AT n +i , N n+1 - 2L } , j G Z d \ Q M 
(we highlight the dependence of these sets on u, u n ) or, equivalently, by (|5.ip . (|4.ip . that 
(P M ^ o (e, A, 9)(« n )||o < M T A M)J - ( £ , A, is Af - good) , VM € {AT n+1 , N n+1 - 2i } , (7.7) 

where A(e,X,9)(u) is in (|2~6)l . 

Let us make the case M — N n+ i, the other is similar. We prove (|7.7p applying Proposition 13 . 1 1 to 
A := A Nn+ujo (e,X,9)(u) with E defined in (0, AT' = AT n+1) N — N p (resp. AT = A") if flZS) (resp. 
(|7.3I) ) is satisfied. 

Using Lemma T2. II ||y||c8 < C, assumption (HI) holds with 

T<C(l + K||. 1 +|Vn. 1 ) ( ? n C(V). (7.8) 
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By Lemma El for all 6 G K, j G Z d \ Q Nn+1 , the hypothesis (H3) of Proposition l3~il holds for 
AN n+1 j a (£,\,9)(u n ). Hence, by Proposition 13. 11 for s G [so,Si], if 

H^ +i;io ( £) A,e)( Un )||o<iv; +1 

(which is assumption (H2)) then 

\A^ n+ujo (e, \,6)(u n )\ s < ijV^ +1 (jV^ a + |F| S + e ||(C/)K)|| s ) . (7.9) 
Finally, since \\u — u n \\ si < N~f t we have 

\A Nn+1 , jo (e, X,9)(u n ) - A^ n+1 Jo (e, A, 0) («)| ai < Ce\\u - u n \\ Sl < 

and (|7.7p follows by (|7.9I) and a standard perturbative argument (see e.g. [5]). ■ 

From now on the convergence proof of the Nash-Moser iteration follows [5] with no changes. 
In order to define it n +i, we write, for h G H n+ \, 

P n+ i(,L u (u n + h) -ef(u n + h) \ = r n + C n+1 (u n )h + R n {h) (7.10) 

where C n +i{u n ) is defined in (17. ip and 

r n := P n+ i (l w u„ - sf(u„) \ , R n (h) := -eP n+ x (f{u n + h) - f{u n ) - (Df)(u n )hj . (7.11) 

By (S4) n , if A G Af(C n , N~ a ) then u n solves Equation (P n ) and so 

r n = Pn+lPrt ( L uUn ~ = Pn+lPn [Vo u n ~ sf(u n )j , (7.12) 

using also that P n+ iP^(D u u n ) = 0, see Note that, by and a > 2 (see (pnUjl ). for 7V > 2, we 

have the inclusion Af{C n+1 , 2N~^) C Af(C„, AT~ CT ). 

Lemma 7.4. (Invertibility of £„+i) For a// A G 7V(C„+i, 2N~?\) i/ie operator C n +i(u n ) is invertible 
and, for s = s\, S, 

\C~UM\s <K' + \ Ss . (7.13) 

As a consequence, by $2.1 Sty , V7i 6 H n+ i, 

\\c~lMh\u < c( Sl )7v r ;;+ 5si ||^|| sl , (7.i4) 

\\C-UMhWs < AT-;+ 5si + C(5)iV;;+ 5s ^|| Sl . (7.15) 

Proof. We apply the multiscale Proposition 13 . 1 1 to Aj^ n+1 = C n +i(u n ) as in Lemma \7. 31 Assumption 
(HI) holds by (fTS]) . For all A G G w „ +1 (u„) (see (jQ5)) ) ||£~ji(un)||o < iV^ +1 and (H2) holds. The 
hypothesis (H3) holds, for A e C n +i (see (|6.13p ). as a particular case of Lemma 17751 for 9 = 0, jo = 0, 
M = N n+ i, and since ^ Sjv n+1 . Then Proposition 13.11 applies VA G C„ + i, implying (|7.13|) . For all 
A G JV(C n+ i, 2N~" 1 ) the proof of (|7. 13[) follows by a perturbative argument as in Lemma 7.7 in [5]. ■ 

By (I7.10[) . the equation (P n+1 ) is equivalent to the fixed point problem h = F n+ \{h) where 

F n+1 : H n+ i -> , F n+ i(h) := -£^ 1 (« n )(' , n + R n {h)) . 

By a contraction mapping argument as in Lemma 7.8 in [5] (using (|7.14p . (|7.12p , (|7.1ip ) we prove the 
existence, VA G A/"(C„+i, 2iV~^ T 1 ), of a unique fixed point ft.„+i(e, A) of F n+ i in 

B„+i(si) := [h, G : ||/i|| Sl < p„+i := JV^f 1 } . 
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Since u n (0, A) = (by (Sl)„), we deduce, by the uniqueness of the hxed point, that h n+ i(0,X) = 0. 
Moreover, as in Lemma 7.9 of [5] (using the tame estimate (|7.15p h one deduces the following bound on 
the high norm 

\\h n+1 \\ s <K(S)N^U n . 

By the implicit function theorem as in Lemma 7.10 in [5] (using (|7.14l) - (|7.15p ) the map h n+ i is in 
C x {M{C n+1 ,2N-^),H n+1 ) and 

||^„ + ilL < , \\d x h n+1 \\s < K'+^ +1 (K + \^ +1 u n + u£) . 

Finally we define the C 1 -extension onto the whole A as 

n+l{ j ' ~l if XiM(C n+1 ,2N-^) 

where ip n +i is a C°° cut-off function satisfying 

Then (see Lemma 7.11 in [5]) 

llA»+ilk < A^rr 1 . Il^n+iiu, < ^;+( 2 • 

In conclusion, u n +\ '■= u n + h n+ i satisfies {Sl) n +\, {S2) n+ i, (S4) n +i, ( ( S'5) n +i (see Lemma 7.12 in [S]). 
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